翻訳と辞書
Words near each other
・ Advancing Physics
・ Advancing Women Artists Foundation
・ AdvanFort
・ Advani
・ Advani Lakshmi Devi
・ Advania
・ Advans Bank Tanzania
・ Advans Banque Congo
・ Advanta
・ Advanta Championships
・ Advanta Championships of Philadelphia
・ AdvantaClean
・ Advantage
・ Advantage (album)
・ Advantage (band)
Advantage (cryptography)
・ Advantage (film)
・ Advantage Business Media
・ Advantage Cars Prague Open
・ Advantage Controls
・ Advantage Database Server
・ ADvantage Framework
・ Advantage gambling
・ Advantage Hart
・ Advantage Media Academy
・ Advantage of human hair wigs
・ Advantage of terrain
・ Advantage Oil & Gas
・ Advantage Racing
・ Advantage Rent a Car


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Advantage (cryptography) : ウィキペディア英語版
Advantage (cryptography)

In cryptography, an adversary's advantage is a measure of how successfully it can attack a cryptographic algorithm, by distinguishing it from an idealized version of that type of algorithm. Note that in this context, the "adversary" is itself an algorithm and not a person. A cryptographic algorithm is considered secure if no adversary has a non-negligible advantage, subject to specified bounds on the adversary's computational resources (see concrete security). "Negligible" usually means "within O(2−p)" where p is a security parameter associated with the algorithm. For example, p might be the number of bits in a block cipher's key.
== Description of concept ==

Let F be an oracle for the function being studied, and let G be an oracle for an idealized function of that type. The adversary A is a probabilistic algorithm given F or G as input and which outputs 1 or 0. A's job is to distinguish F from G based on making queries to the oracle that it's given. We say:
Adv(A) = |\Pr() - \Pr()|

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Advantage (cryptography)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.